Sums of powered characteristic roots count distance-independent circular sets

نویسنده

  • Zdzislaw Skupien
چکیده

Significant values of a combinatorial count need not fit the recurrence for the count. Consequently, initial values of the count can much outnumber those for the recurrence. So is the case of the count, Gl(n), of distance-l independent sets on the cycle Cn, studied by Comtet for l ≥ 0 and n ≥ 1 [sic]. We prove that values of Gl(n) are nth power sums of the characteristic roots of the corresponding recurrence unless 2 ≤ n ≤ l. Lucas numbers L(n) are thus generalized since L(n) is the count in question if l = 1. Asymptotics of the count for 1 ≤ l ≤ 4 involves the golden ratio (if l = 1) and three of the four smallest Pisot numbers inclusive of the smallest of them, plastic number, if l = 4. It is shown that the transition from a recurrence to an OGF, or back, is best presented in terms of mutually reciprocal (shortly: coreciprocal) polynomials. Also the power sums of roots (i.e., moments) of a polynomial have the OGF expressed in terms of the co-reciprocal polynomial.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tests of some hypotheses on characteristic roots of covariance matrices not requiring normality assumptions

Test statistics for testing some hypotheses on characteristic roots of covariance matrices are presented, their asymptotic distribution is derived and a confidence interval for the proportional sum of the characteristic roots is constructed. The resulting procedures are robust against violation of the normality assumptions in the sense that they asymptotically possess chosen significance level ...

متن کامل

Uniquely Remotal Sets in $c_0$-sums and $ell^infty$-sums of Fuzzy Normed Spaces

Let $(X, N)$ be a fuzzy normed space and $A$ be a fuzzy boundedsubset of $X$.  We define fuzzy $ell^infty$-sums and fuzzy $c_0$-sums offuzzy normed spaces. Then we will show that in these spaces, all  fuzzyuniquely remotal sets are singletons.

متن کامل

Different-Distance Sets in a Graph

A set of vertices $S$ in a connected graph $G$ is a different-distance set if, for any vertex $w$ outside $S$, no two vertices in $S$ have the same distance to $w$.The lower and upper different-distance number of a graph are the order of a smallest, respectively largest, maximal different-distance set.We prove that a different-distance set induces either a special type of path or an independent...

متن کامل

Several new results based on the study of distance measures of intuitionistic fuzzy sets

It is doubtless that intuitionistic fuzzy set (IFS) theory plays an increasingly important role in solving the problems under uncertain situation. As one of the most critical members in the theory, distance measure is widely used in many aspects. Nevertheless, it is a pity that part of the existing distance measures has some drawbacks in practical significance and accuracy. To make up for their...

متن کامل

Laws of large numbers for triangular arrays of rowwise independent random fuzzy sets

The paper presents quite general weak and strong laws of large numbers for weighted sums of triangular arrays of random fuzzy sets. The proofs of the results rely on an appropriate identification of random fuzzy sets with random elements in Banach spaces which satisfy a useful convexity property.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discussiones Mathematicae Graph Theory

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2013